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In  t hiw  paper  we  prove  the  following  variant  of  Skorohod  s  representation  theorem  for  weak  conver¬ 
gence  Equality  in  distribution  is  denoted  by  -,i  .  convergence  in  distribution  bv  -*,t 

Theorem  I.  Let  ,S„  tor  tt  —  1. 2...  .  '  he  a  separable  metric  space  anti  let  </  „  I  nr  n  -  1.2.  he  a 

measurable  function  front  ,S„  into  V,  If  X„  is  an  X„- valued  random  variable  for  n  -  1.2 .  ->  and 

if  „(A'„)  -*j  X,  in  S..  then  there  exist  S„-\tilucd  random  variables  A’,*  lor  n  ~  1.2.  .  <  defined  on  one 
probability  space  and  sin  h  that  X,"  -  tl  A'„  in  V  for  n  -1.2.  .  '  and  u  ,.  ( A'.*  I  *  A"  wpf  in  S 
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When  .S'.,  =  .S'  (separable)  and  y  „  =  ids  for  all  n.  then  the  above  theorem  specializes  to  Dudley's 
(]ytsS)  variant  of  Skorohod's  representation  theorem.  In  Skorohod's  (1456)  original  version  .S'  was 
required  to  be  complete  as  well  See  Wiehura  (1470)  and  Blackwell  &  Dubins  (1483)  for  further 
extensions  Our  proof  of  the  present  theorem  amounts  to  the  construction  of  a  special  metric  space  7 
to  which  Dudley's  theorem  can  be  applied 

Theorem  1  turns  out  to  be  useful  in  many  instances.  It  is  applied  in  Bai  (1484).  Bai  Yin  (1486) 
and  Yin  ( 1484).  The  need  tor  these  applications  led  the  first  two  authors  6  the  present  research. 

Here  is  the  simplest  example  of  a  theorem  that  can  he  proved  by  Theorem  1,  but  not  by  the 
theorem  of  Skorohod-Dudlev  in  its  original  form  it  is  Theorem  4.1  of  Billingsley  (1468).  restricted  to 
separable  metric  spaces 

Theorem  2.  Il  S  ;»  a  separable  metric  space  utth  metric  o.  (A’„  arc  S~-vahied  random  variables  for 

n  -  1.2.  and  \  is  an  So  allied  random  variable  such  that  A„  — *,/  .V  in  S  and  of  A',,  ,Y„)  — >,/  II  in  R. 

then  )  ■  A  m  N 

Proof.  Bv  Billingsley  (1408.  Ill  4  4)  we  have  ( A'„  .o  (A'„  .Y„  ))  — ,,  (A'.O)  in  .S'  x  R.  Apply  Theorem  1 
with  .S'  -  S  •  R.  S.  --  S:.  A,,  replaced  by  t.V„  >'.,)  and  y  ,,(.x.v)  =  (x  .y(.v.y)).  all  for  n  <  x.  r; 

Proof  of  Theorem  1.  All  statements  involving  n  are  supposed  to  hold  lor  n  =  1.2 . *  unless  restricted 

explicitly:  limit  statements  without  explicit  tendency  hold  as  n  —  l.et  I  be  the  disjoint  union  of  all 
X.  Let  v :  /  — •  !  1 . 2.  .  >  J  be  defined  by  xU  )  -  n  it  x  e  ,S'„  Set  y  ,  :  =  ids  and  define  y  :  7  — *  .S  , 

bv  y  I X  i  :  -  y  i  Let  «,» ,.  be  the  metric  of  ,S'„  Let  i  „  be  positive  for  n  <  x.  decreasing  to  (I  as 

n  -  ' .  and  set  t  ,  -  t»  We  now  define  what  is  going  to  be  the  metric  on  /  : 


[  t  '  p  ,.  ( x  .\  i  if  s  ( x  >  —  s  (  \  ) . 


let  us  first  verifv  that  A  is  indeed  a  metric.  Obviously.  <)(\  .v)  -  A(t  .»  )  and  A  (a  .a  )  -  0.  II  A(x  .y)  — 
ii.  then  '(x  I  -  v  ( v  l  and  o  , , ,( x  .  v  )  -  n.  so  a  -  \  I  he  mangle  inequality  can  be  verified  separately  tor 
both  t e i nis  on  the  right-hand  side  of  / 1  i  We  note  the  following  properties  of  A -convergence: 

1 2 1  A  -  o  ,  on  .S' .  a  .S' .  . 

i  1)  It  (  .  \.  e  S„  .  then  A(  x  .  xt  )  0  as  k  — •  '  ||J  <  .  v(  S  —  (I  and  o  ,(y  „(  v  ).y  „(a;  ))  (I  as  k  . 

It  tolh'ws  th.it  the  o  „ -topology  in  S,.  is  coarser  than  oi  equal  to  the  trace  in  S'„  of  the  A -topology  in  /  . 
which  is  homeomorphic  via  S,.  j  a  (v  ,y  ,,(x  ))  to  the  trace  in  the  graph  of  </  of  the  product 
topology  in  ,S’„  y  S ,  The  las’  topologv  is  separable,  and  so  is  the  trace  of  the  A -topology  m  each  .S„ 

(  onsequently .  A  is  separable. 

( 4  |  S,,  is  A  -open  for  n  <  x. 

(8)  |t  v,.  f  S„  tor  each  n  <  '  .  then  x„  --  x  ill  t  €  S  and  y  .  t  x ,  )  -  a  in  S 

Having  established  that  /  with  A  is  a  separable  metric  space,  we  may  apply  Dudley's  theorem  to 
/-valued  random  variables.  However,  there  is  one  more  barrier  to  take  We  want  to  identify  S„- 
valued  random  variables  with  /  -valued  random  variables  having  range  in  ,S'„  .  In  the  first  appearance 
random  variables  must  be  -measurable,  where  is  the  Borel  field  in  S'.,  generated  by  o In  the 
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second  appearance  they  must  be  .T„ -measurable,  where  .Tn  is  the  trace  in  of  r.  the  Horel  field  m  / 
generated  by  < )  So  we  must  prove  ,s'„  =  . 

From  the  second  clause  in  (3)  it  follows  that  S„  a  ;Tn  For  the  converse  inclusion  we  must  do  i 
little  more  First  note  that  ■<  is  already  generated  by  the  open  d -balls  in  /  .  since  d  is  separable  I  his 
can  be  phrased  equivalently  by  stating  that  . '  is  the  smallest  a  -field  in  /  which  makes  the  functions 
d  u  .  )  measurable  tor  all  a  t  /  .  Consequently  .  ;T„  is  the  smallest  a -field  m  ,S„  which  makes  the 
functions  d(\.  ).  restricted  to  ,S  „  .  measurable  for  all  a  t  /  First  suppose  n  •-  Ihcn 
d  (  v  .v  )  =  o  .  ( v  ( i  ).  v  )  r  i„,,for.v  e  I.\  e  .S' which,  as  a  function  of  r  .  is  obvious',  v  -  , -measurable 
So  o,  c  s',  .  Considering  (I)  tor  \  t  /  as  a  function  of  v  t  we  observe  that  a  „  ( t  .  I  is 

measurable,  and  that  o  .(</ (a  ).</„(• ))  is  sn -measurable  as  composition  of  the  ,v , -measurable 

function  g  and  the  A  measurable  function  n  (</  (a  ).■). 

We  now  write  down  the  scheme  of  implications  that  proves  the  theoiem  We  ate  given  S, -valued 
random  variables  A,,  such  that 

It')  (/  ,, |.V„  )  A  .  m  S  ,  . 

The  major  point,  to  be  proved  below,  is  that  this  implies 
(')  A',.  —  A  111  / 

By  Dudley's  theorem  there  are  /  -valued  random  variables  V„  .  defined  on  one  probability  space,  such 
that  ■=„.  A„  in  I  and  — >  V,  wpl  m  7  By  (4)  we  have  t  ;7  for  each  n .  si'  there  is  a 

measurable  function  :  /  —  S„  such  that  the  restriction  of  /„  to  .S„  is  the  identity  map  on  S„ :  take  /„ 
to  be  the  identity  map  on  S,,  and  constant  on  7  TS„  .  Set  AT  Then  A',;  has  range  in  S,.  .  and 

A.;  =  V„  wpl  in  /  .  since  P|V„e.V„|  =  P|A„e.S,,|  -  1  From  A',;  =  wpl  and  - 1,  A„  in  I  it 

follows  that  A',;  -  ,  A'.,  in  I  As  A',;  has  range  in  S„.  this  implies  A  ’  =,/  A'„  in  .S„  From  A',*  - 

wpl  in  /  and  wpl  in  /  we  obtain  A’,]  --  AT  wpl  in  /  As  A",;  has  range  in  S„  .  this  implies 

by  (5) 

i/  (A,!  )  — *  AT  wpl  in  .S' , 

We  have  arrived  at  all  conclusions  of  the  theorem 

It  remains  to  prove  the  implication  (h)  ->  (7).  We  will  interpret  (h)  and  (7)  bv  convergence  of 
probability  distributions  on  continuity  sets,  so  we  must  compare  the  boundaries  under  o  and  d.  By  (2) 
we  have  for  A  -  T: 

(M  (A  ”  A  I  -  3,,  ,  (A  A .  )  ) 

l  et  Btx  j  I  -  {v  e  /  ;  d(i  ,i  )  <  (  |  and  set 

(M i  V  :  -  {  lit  i  .i  j:  i  if  \  (  <  )  «•  .  P|.Y  .  t  /* (a  ~  . 

and  let  It  consist  of  the  unions  of  finitelv  main  elements  of  V.  By  Billingsley  (  l'K>,V  (  oiollary  2  on 
p  Is)  it  is  sufieient  for  (7)  that 

(  111)  P|.Y„  r  A  I  -*  P[ A  .  e  A  I  tor  A  f  H 

It  lit  a  ./  )  e  A’  w  ith  s  (  v  )  <  then  lit  \  .t  )  A  , , , .  so  P|  ,Y„  f /flu  )|  0  unless  n  -  v  ( v  )  If  li{\  .i  ) 

€  V  with  i  e  S  ,  .  then 


•  «  •  •  •  -  s  ~  •  "Ji  •  y  "  Jt  '  **  y  "  y  m y  ^  -y  -y  m y  '  «,  'y  ~  *  r  y  "  y  '  y  ' y  '  y  “y  ‘y  ~  j*  “y  ~  y  ~  «  '  y  y  ~m*  y  f  ^  f  f  J 
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|-V„  e  flu  j  )|  =  (y  ,.U  .</  „(.V„  )i  <  r  -  f„l  =  (</  „  ( A'„  )  e  Bfx.t  -t  „  )  n  .S,| , 

SO 

(II)  | g  „(.V„ )  e  flu  .i  )  n  .V ,  J  c  limint |A'„  e  fl(.v  a  )]  cz  limsup|A'„  e  flu  ,r  )] 

c  (</  „ ( A'„ )  e  flU.r  )  n  .V,  | 

B\  (0).  (S)  and  (4)  the  outmost  sides  of  (II)  have  equal  probabilities.  Combining  the  previous 
observations  for  separate  fl(v./  )  e  V  we  arrive  at  (II)  with  A  e  II  instead  of  B(x.f)  e  V.  again  with 
equal  probabilities  for  the  outmost  sides.  This  proves  (10).  hence  (7).  The  proof  of  the  theorem  is 
complete 

Remarks.  In  general  the  space  7  is  not  complete  under  A.  even  if  all  S„  are  under  i>„.  To  see  this, 
consider  the  case  that  all  v,,  (n  <  lie  in  ,S„,  for  one  fixed  m.  Then  U„ )  is  A -Cauchy  iff 
((  •  It..))),.  ,  is  o  x  o  .-Cauchy.  If  the  latter  holds,  then  ((.v„  .(/  „,(  .v„ )))  converges  in  ,Vm  x  ,S,  , 

but  not  necessarily  in  graph  g  .  unless  the  latter  is  closed.  This  combined  with  the  observation  that 
A  -Cauchy  sequences  (  v„  )„.  ,  with  v„  e  S„  converge  if  .S’,  is  o  .-complete  leads  us  to  the  following  result. 

Theorem  3.  l.ct  S,,  he  \eparahle  and  <_>  „  -complete  for  each  n.  Then  T  is  A  -complete  iff  graph./  „  is 
ilmed  in  .S’,,  v  .V,  for  each  n 

It  is  well-known  that  graph  </  „  is  closed  if  </  „  is  continuous,  and  that  </  „  is  continuous  if  grtiph  </  „  is 
closed  and  .S’,  is  compact.  Using  the  fact  that  a  subset  of  a  Polish  space  is  Polish  ill  it  is  (1*  (Dugundji 
1 14bo.  Th  XIV.S.3)).  we  arrive  at  the  following  variation  on  Theorem  3. 

Theorem  4.  Let  S„  he  Polish  for  each  n  Then  T  is  Polish  iff  graph  q  „  is  ( lA  in  S„  x  ,V,  for  each  n 

fur  results  on  real  functions  with  (i,s  graphs,  see  van  Rooij  &  Sehikhof  (ldH2.  Exerc.  ll.V.Z). 
I  unctions  of  the  first  class  of  Baire  (pointwise  limits  of  continuous  functions)  have  (is  graphs.  F{] 
graphs  are  also  ( i  , 
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